Parallel Label Correcting Algorithms for Large-Scale Static and Dynamic Transportation Networks On Laptop Personal Computers
نویسنده
چکیده
منابع مشابه
Parallel Shortest Path Algorithms : Identifying the Factors thatA ect
Shortest path computation is required by a large number of applications such as VLSI, transportation and communication networks. These applications, which often use parallel processing, require an eecient parallel shortest path algorithm. The experimental work related to parallel shortest path algorithms has focused on the development of eecient, parallel label-correcting or label-setting algor...
متن کاملThe Fundamental Reasons Why Laptop Computers should not be Used on Your Lap
As a tendency to use new technologies, gadgets such as laptop computers are becoming more popular among students, teachers, businessmen and office workers. Today laptops are a great tool for education and learning, work and personal multimedia. Millions of men, especially those in the reproductive age, are frequently using their laptop computers on the lap (thigh). Over the past several years, ...
متن کاملCommunity Detection using a New Node Scoring and Synchronous Label Updating of Boundary Nodes in Social Networks
Community structure is vital to discover the important structures and potential property of complex networks. In recent years, the increasing quality of local community detection approaches has become a hot spot in the study of complex network due to the advantages of linear time complexity and applicable for large-scale networks. However, there are many shortcomings in these methods such as in...
متن کاملStatic Task Allocation in Distributed Systems Using Parallel Genetic Algorithm
Over the past two decades, PC speeds have increased from a few instructions per second to several million instructions per second. The tremendous speed of today's networks as well as the increasing need for high-performance systems has made researchers interested in parallel and distributed computing. The rapid growth of distributed systems has led to a variety of problems. Task allocation is a...
متن کاملDynamic Multi-Objective Navigation in Urban Transportation Network Using Ant Colony Optimization
Intelligent Transportation System (ITS) is one of the most important urban systems that its functionality affects other urban systems directly and indirectly. In developing societies, increasing the transportation system efficiency is an important concern, because variety of problems such as heavy traffic condition, rise of the accident rate and the reduced performance happen with the rise of p...
متن کامل